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Abstract. It is a famous open question wliether every integrally closed re- 
flexive polytope has a unimodal Ehrhart 5- vector. We generalize this question 
to arbitrary integrally closed lattice polytopes and we prove unimodality for 
the <5- vector of lattice parallelepipeds. This is the first nontrivial class of inte- 
grally closed polytopes. Moreover, we suggest a new approach to the problem 
for reflexive polytopes via triangulations. 



1. Introduction 

By a lattice polytope we mean the convex hull in R™ of finitely many points of 
the lattice Z'". We denote the number of lattice points in a lattice polytope P by 
fjP. Assume that P has dimension d. It is well known that the Ehrhart generating 
series 

oo 

Ehr(P,t) = 1 + ^tt(^J^')^" 

n=l 

can be written as 

do + Sit+--- + Sdf^ 



(1 - tY+^ 

for some nonnegative integers Si, with 6q — 1 and Sd equal to the number of lattice 
points in the interior of P (see for instance |BR07aj ). We denote the denominator 
by 6{P, t), although in the mirror symmetry literature one usually uses the notation 
h*p{t) (see IBNOSj l. The degree s of 5(P, is called the decree of P, and ^ = d+l-s 
is called the codegree of P. It is the smallest positive integer such that IP has an 
interior lattice point. The vector 

diP)^{So,Si,...,Sd) 

is called the 5-vector of P. By the volume of P we always mean the normalized 
volume, i.e., vol(P) is d\ times the Euclidean volume. We note that vol(P) = 
So + ■ ■ ■ + Sd- A unimodular simplex is a simplex of volume 1. 

A very general question is to classify all possible 5-vectors of lattice polytopes. 
Many restrictions in the form of inequalities are known (see Sta09 ) . Our paper is 
motivated by the question whether every integrally closed reflexive polytope has a 
unimodal 5- vector |OH06| . Let us explain these notions. A polytope P of dimension 
d in R'^ is called reflexive if it contains the origin in its interior and if the dual set 

P"" = {y G R"* I {x, y) ^ -1 for all x £ P} 

is again a lattice polytope, where (•,•) denotes the standard inner product. This 
means that all the supporting hyperplanes of facets of P can be given by a linear 
equation with constant coefficient 1. Equivalently, P is a translate of a reflexive 
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polytope if and only if the (5- vector of P is symmetric, i.e., 6i — 5d~i for all i 
|Hib92b| . 

A lattice polytope is called integrally closed if every lattice point in a multiple 
nP can be written as the sum of n lattice points in P. We note that a face of an 
integrally closed polytope is integrally closed as well. Finally, a sequence ((5o, . . . , 5d) 
of real numbers is called unimodal if 

(5o ^ • • • < Sc-i ^ Sc+i ^ ■ ■ ■ ^ Sd 

for some c. Hibi showed that the 5-vector of a reflexive polytope of dimension d 
is unimodal if d ^ 5 and conjectured that this would hold in general [Hib92a] . 
but Mustafa and Payne gave counterexamples for dimension 6 and higher |MP05[ 
|Pay08| . However, no integrally closed counterexample is known. More generally, 
one may ask the following question. 

Question 1.1. Let P be an integrally closed lattice polytope. Is it true that 6{P) 
is unimodal ? 

We answer this question affirmatively for lattice parallelepipeds in Section [5J After 
unimodular simplices, these are the easiest examples of integrally closed polytopes. 
Moreover, we prove that lattice parallelepipeds with an interior lattice point satisfy 
a stronger unimodality property: they have an alternatingly increasing 5-vector 
(see Definition 12.91) . In Section [3] we prove that integrally closed polytopes up to 
dimension 4 have a unimodal (5- vector. Finally, in Section!?] we turn our attention 
to reflexive polytopes again. We relate the unimodality question to the existence of 
certain triangulations, which we call box unimodal triangulations. Integrally closed 
reflexive polytopes whose boundary admits such a triangulation have a unimodal S- 
vector. We remark that these triangulations exist for all polytopes up to dimension 
4; an immediate corollary of this fact is Hibi's result that reflexive polytopes up to 
dimension 5 have a unimodal (5-vector. 

For other recent work on integrally closed polytopes (e.g. a bound on the volume) 
we refer to |Hegll| . 

Acknowledgements. We would like to thank Sam Payne for a helpful discussion 
concerning Section The computer programs Normaliz [BllOj and TOPCOM 
[Ram02[ were very useful for experimenting with examples. 

2. The 5-vector of a lattice parallelepiped 

In this section we illustrate Question 11.11 by proving that the 5-vector of a lattice 
parallelepiped is unimodal. Lattice parallelepipeds are the easiest examples of in- 
tegrally closed polytopes after unimodular simplices. Moreover, we will show that 
a strong unimodality property holds if the parallelepiped has at least one interior 
lattice point. 

Throughout this section we assume that {uo,wi, . . . ,Vr} is a set of ?' + 1 linearly 
independent vectors with integer coordinates in R™. We write P = {vo,vi, . . . ,Vr) 
for the r-dimensional simplex with the Vi as vertices. Let <)P, HP and Box(P) 
denote respectively the closed, half-open and open parallelepiped spanned by the 
vertices of P: 

r 

4=0 

r 

n(P) = {^A,t., |0^A, <l}, 

t=0 
r 

Box(P) = { ^ A.v, |0<A, <l}. 

i=0 
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It is well known that lattice parallelepipeds are integrally closed. This can be proven 
in an elementary way. For a more general statement, see |Gub09[ Lemma 2.4]. 
We will use the notation b{P) for ttBox(P). The empty set is considered to be a 
simplex of dimension —1. We put = n(0) — Box(0) = {0} and hence &(0) = 1. 

Lemma 2.1. 

0C_FCP 

where the sum runs over all faces F of P. 
Proof. We have 



FCnOP 
O^dimF 

where the sum runs over all nonempty faces of n()P and where F° denotes the 
relative interior of a face. 

Let F be a face of n(}P of codimension k with ^ fc ^ dim(nO-P) = r + 1. Then 
there exist fixed A^^ , . . . A^^^ e {0, 1} such that 

r 

P^{Y1 '^'""^ I s; A, 1 if A, 7^ A,, , . . . , A,, }. 

1=0 

We find that F is a translate of ()nG, where G is a face of P of codimension k. 
There are 2^ translates of ()nG occurring as faces of n()P, one for each choice of 
the Ai . Hence 

0CGCP 



UlCGCP GCG'CP 

= E E ^("G) 

0CG'CP0CGCG' 
0CG'CP 

J2 n'^""'^'+^ttn(G') 



0CG'CP 

In the last step we used that n(nG') is covered by n'^""'^ +^ translates of n(G'). □ 



Before we continue, we recall the definition of the Eulerian polynomials. Let n > 
be an integer. The Eulerian polynomial Eul(n, t) of degree n is given by 

Eui(n, t) = j2t' iZi-iy (" + ^) (^ + 1 - jr+\ 

i=0 j=0 \ J / 

The coefficients of these polynomials are called the Eulerian numbers. These num- 
bers also occur in the 5-vectors of hypercubes: Eul(n,t) = where £ 
denotes the standard 1-dimensional simplex (0,1). See |BR07a[ Thm. 2.1] for a 
proof. We define Eul(-l,t) := l/t. 
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Proposition 2.2. We have the following equalities for 6{(}P,t): 
S{()P, t) 

oo 

0CGCP n=0 
0CGCP GCFCP 

Proof. By Lemma |2. II we have 

S{OP,t) = (1 -t)'^™0-f'+iEhr(OP,i) 



n=0 0C_FCP 
oo 

- (l_i)dimP+2^^„ ^ ^dimF+1 ^ ^(g) 

n=0 0CPCP 0CGCF 
oo 

- (l_i)dimP+2 ^ 6(G) ^ n^^^+i. 

0CGCP n=0 GCFCP 

We compute 6{(}P,t) in two ways. The first way is: 

OO dim P — dim G y \ 

0CGCP (1=0 k=Q ^ ^ 

oo 

0CGCP ra=0 

The second way is: 
S{OP,t) 



0CGCP GCPCPn=0 n=0 

O^dimF 

(l_i)dimP+2|^ ^ 5(G) ^ tf2t"'im + lf"^^+' ' ^^^^ 



1 - < 

CGCP GCFCP m=0 

O^dimF 



E 6(G) E i(l -t)'^™^-'^™^(5(^'^"°^+\t) + 6(0)(1 ^t) 



dimP+1 



3CGCP GCFCP 
OsSdimF 



= K'^) J2 ^(1 -i)'^""^~'^™-^Eul(dimi^,0. 

0CGCP GCFCP 



Let us write 6{(}P,t) — ^0(-Q(-p 6(G) A(dim P, dim G, i) where 

oo 

(*) A(*, J, t) - (1 - ty+' + 1) 



□ 



k=0 

for integers i ^ j ^ — 1. 



(^) =Et(l-t)-^-M* /)Eul(j+A:,t). 
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To get an idea of how these polynomials look like, let us write them down for i = A: 



j 




-1 


1 + 26t + 66<2 + 26t^ + 





m + + + 2t'^ 


1 


8t + 60f + 48t^ + At* 


2 


At + 48i2 + mt^ + Si* 


3 


2t + 36*2 _^ gg^3 _^ ^g^4 


4 


i + 2Qt^ + 66<3 + 2Qt* + 



To prove that the (5-vector of a parallelepiped is unimodal we will need that the coef- 
ficients of these A-polynomials are unimodal. This will be done in ProDOsition l2.13l 
First we derive some basic properties of the A-polynomials. 

Lemma 2.3. For all j where ^ j ^ i — 1; 

f+^A{i,j,t-^)^A{i,i^l~j,t). 

Proof. By the properties of the Eulerian numbers we have for every fc that 
t*^ Eul(fc, t^^) = Eul(fc,t). We use this, equations @ and (0 for A{i,j,t), and the 
equality Eul(fc,*) ~ 6{£''^^,t) to prove the lemma: 



k=0 ^ ^ 

= Y^{t-iy-^-''('~AEn\ij+k,t) 

k=0 ^ ^ 

i-j / ■ _ A °° 

= (i-ty+^Y.^-iy-'-''^''^ 

oo 

n=0 k=a 
oo 

= (1 - + + 1) + 1) 



n=0 



n=0 



(1 

n=0 



□ 



Remark 2.4. For ^ j ^ i — 1 it follows from equation ([^ that the degree of 
A{i,j,t) is at most i + 1. We also see that t divides A{i,j,t). Hence, from the 
previous lemma, we find that deg A{i,j,t) ^ i. We will use this in Theorem 12. 141 

Lemma 2.5. The A-polynomials have the following properties: 
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(1) Ait,-i,t) = s{e+\t), 

(2) A{i,i,t)^t6{r+'^,t)fori;?0and 

(3) for all ^ j < i such that 2j + 1 ^ i we have: 

A{i,j,t) = 2'-HS{A'-^ X f3+^-\t), 
where A denotes the standard 2-simplex ((0, 0), (1, 0), (0, 1)). 
Proof. (1) Using equation for the yl-polynomial, we see that 

oo 

A(i,-l,t) = ^r(n + l)'^+i(l-tr+2, 

71=0 

which is equal to (5(£*+-^,<). 

(2) This is clear from equation (0. 

(3) Note that tJ(mA) = (m + 1)(to + 2)/2. When 2j + 1 ^ i > j ^ 0, we have 

OO 

A{i,j,t) = (1 - ty+^ J2 t"ri^^\n + 1)'"' 

oo 

= (1 - ty+^ J2 t"ri'-'{n + iy-3n^i+^-' 

oo 

= (1-^)^+2 ^ t"+i(m + l)*-^ (TO + 2)*-J'(m + 1)2^+1-' 

oo 

= T-H{1 - ty+^ J2 f^^imi^'^^ X ^^^'+^"0) 
= 2*-^'t(5(A'-^' X 

□ 

From the previous lemma we see that the A-polynomials are related to 5-vectors 
of Cartesian products of £ and A. To prove unimodality of the coefhcients of the 
A-polynomials, we will study in general what happens to a (5-vector after taking 
the Cartesian product with £. 

2.1. Cartesian product with £. 

Lemma 2.6. Let P be a lattice polytope of dimension d ^ with 5-vector S{P) = 
{hQ,hi, . . . ,hd). Then the 6-vector of the Cartesian product of P with £ equals 
d{P X £) — {So,di, . . . ,Sd, 0), where 

5i = {i + l)hi + {d+l- i)hi^i. 

Here we take /i^+i = ^-i = 0. In particular, deg{P x £) — degP if degP — d and 
deg(P x£)= degP+ 1 ifdegP < d. 

Proof Since {ho + hit + ■ ■ ■ + hdt'^)/{l - t)'^+^ = Ehr(P,t) = J^'^^a f>{nP)t", one 

computes that jl(nP) — J2k=o^^n-k{'^^'')- And since (J(n^) = n + 1, we find that 

tt(n(P X £)) = l{nP) X tt(n^) = ELo '^"-fcC'l^) (" + !)• This way we can find 
6{P X £) in terms of the coefficients of S{P): 

6{Pxi,t) = Ehr(P X -<)'*+2 

oo d+2 , , s 

= ^nwpx^))^(-i)^r+'u^ 

n=0 j"=0 \ J J 

= f:i^Ett((-™)(^x£))Mr("+'). 

i=0 m=0 ^ ^ 



UNIMODALITY QUESTIONS FOR INTEGRALLY CLOSED LATTICE POLYTOPES 7 



Hence for O^i^d + lwc find 

i 

= 5] tt((z-m)(Px £))(-!) 



d+2 

m 



3=0 



J 



m— ^ ''^ k—m 

fc=0 m=0 \ / \ 

One then easily sees that in this last sum the coefficient of hi equals i + 1 and the 
coefficient of equals d + 1 — i. To end this proof we need to verify that for 
fc > 2: 

m=Q \ / \ / 

This follows from Lemma \2 . 71 below. □ 
Lemma 2.7. Let d ^ be an integer. For k ^ 2 we have: 

(1) c. = E™=o(-ir('r)('^-r) = o, 

(2) b, = eLoC-i)-™!'™ )('l-;r) = 0. 

Here we use the standard convention that (^^ — if b > a. 

Proof. (1) The first part of this lemma follows from the next equalities: 



1 - t 



{l-t)d+^ 



s=0 ^ ' n=0 



n 



- i:*'i:(->rcr)c:!r)^ 

fc=0 m=0 \ / \ / 

So Cfc is the fc-th coefficient in this expansion of 1 — t. 
(2) We prove the second part by using induction on k and part (1) of this 
lemma. The claim 6^ = is clear for k — 2. So now we assume fc ^ 3 and 
6/c_i = 0. Then we have: 

/ id + 2\id + k — m 

h = 2^ (-1) 



m— 

k 



^(-ir(d + 3-m) 



m / V k — m 

d + 2\ fd + k -m 



m—1 

k-1 



(-i)^(~ir(d+2 

n=0 

-(d + 2)ck-i + bk-i 



m — 1 J \ k — m 

d+2\ fd+ {k -1) - n 
(fc-l)-n 



= 0. 

□ 
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Corollary 2.8. With the same notation as above: 

(1) Si+i - (5j = (i + 2){h,+i - hi) + {d + 1 - i){hi - hi^i) and 

(2) in particular, 

(a) whenever ho ^ hi ^ ■ ■ ■ ^ hr, then Sq ^ 5i ^ ■ ■ ■ !^ Sr and 

(b) whenever hr ^ hr+i ^ ■ ■ ■ ^ hg, where s — degP, then dr+i ^ Sr+2 ^ 
• • • ^ Ss+l- 

Proof. (1) This follows immediately from Lemma \2M 

(2) These statements follow immediately from part (1) of this corollary. 

□ 

In Theorem 12.111 we will prove that the following strong unimodality property is 
preserved for polytopes with codegree 2 or 3 when taking the Cartesian product 
with i. 

Definition 2.9. Let h — (/iq, • • ■ , hs) be a sequence of real numbers. We say that 
h is alternatingly increasing if 

ho ^ hs (S: hi hs^i ^ • • • ^ /iL(s_i)/2j < /is-L(s-i)/2j /iL(s+i)/2j ■ 

We will slightly abuse this terminology in the following way: if P is a polytope of 
dimension d and degree s < d with (5- vector (Sq, . . . , (5s, 0, . . . , 0), then we will say 
that S{P) is alternatingly increasing if {6o, . . . ,Ss) is. 

Corollary 2.10. Let P be a lattice polytope of dimension d ^ 1 and degree s < d. 
Write S{P) = {ho,...,hs,0,...,0). 

(1) If ho ^ hi ^ ■ ■ ■ ^ ^[(s+i)/2j f^^d hi ^ hs-i for all ^ i ^ [■^/^J; then the 
same is true for S{P x £), i.e., with s' = s + 1 = deg(P x £): 

Si ^ Ss'-i, for ^ i ^ [s' /2\ and 

So ^ 6i ^ ■ ■ ■ ^ ^L(s'+i)/2j- 

(2) If s ^ d~2 and hs+i-i ^ hi for 1 ^ i ^ + 1)/2J ^.i^d /iL(s+i)/2j ^ ■ ■ ■ ^ 
hs, then the same is true for S{P x £), i.e., with s' = s + 1 = dcg(P x £): 

6s'+i-^ ^ 5, forli^i^ lis' + 1)/2J and 

Sl{s' + l)/2\ ^ ■■ ■ ^ 6s'. 

(3) These two results combined give the following: when s ^ d — 2 and S{P) is 
alternatingly increasing, then S{P x £) is also alternatingly increasing. 

Proof. (1) This statement follows from Corollarv l2.8r 2)fa') and Lemma [^TBl 

Ss+i-i - Si = (s + 2 - i)hs+i^i + (d + 1 - (s + 1 - i))hs-i 
-{i + l)hi - (d + 1 - 
= (s + 2 - i){hs+i-i - hi^i) + {i + l){hs-^ ~ h,) 
+ {d-s- l){hs-i - h,) + {d-s- l){hi - 

(2) The statement follows from Corollary [2^2) (b) and Lemma [^31 
5i-5s+2-i = [i + l)hi + {d + I - i)hi^i 

-(s + 3 - i)hs+2-i -(rf+l-(s + 2- i))hs+i-i 
= (z + l)[hi - hs+i-i) + (rf + 1 - i){hi^i - hs+2-i) 
+ {s + 2 - d){hs+i-i - hs+2-i)- 

(3) This follows from (1) and (2) of this corollary. 

□ 

For the proof of the following theorem we need the notions of special simplex and 
compressed polytope. We refer to Athanasiadis' paper [AthOSj for the definitions. 
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Theorem 2.11. When P is a polytope such that 6(P) is alternatingly increasing 
with codegree I — 2 or 3, then for all i ^ we have that S{Px£'') is also alternatingly 
increasing of the same codegree. In particular, for every k,i ^ we have that 
5{lS.^ X P") is alternatingly increasing. Especially, 5{lS.^ x t) is unimodal, with a 
'top' in 5y(2k+i-i)/2\ if (kJ) 7^ (0,0). 

Proof. The first claim follows immediately from Corollary 12. 10t [5|) by induction on 
i. 

Next we look at the polytope A'' x t. First let k be zero. Since S{i) — (1,0) 
it follows from Corollary I2.10t( 5]) that 5{£^) is alternatingly increasing for all i. 
Moreover, has codegree 2 if i > 0. From Definition 12.91 we see that the top of 
6{i^) lies at i5[i/2j • If i is even, this equals (5L(i-i)/2j by the symmetry of the Eulerian 
numbers. 

Now take fc ^ 1. It suffices to prove that i5(A'') is alternatingly increasing of 
codegree c = 3. It is easy to see that A*^ is a (0, l)-polytope that satisfies a system 
of inequalities as in the main theorem of |OH01| . so it follows that A*^ is compressed. 
It also has the special simplex E = ((0, 0, . . . , 0, 0), (1, 0, . . . , 1, 0), (0, 1, . . . , 0, 1)). So 
from |Ath05[ Thm. 3.5] it follows that 6{A'') is symmetric and unimodal of codegree 
1 = 3, hence also alternatingly increasing. The fact that the top of 5(A'= x t) lies 
at ^[(2fc+i-i)/2j if fc ^ simply follows from Definition 12.91 □ 

Remark 2.12. Note that A*^ is a Gorenstein polytope of index 3. This means by def- 
inition that 3A'^ is a translate of a reflexive polytope. So, instead of Athanasiadis' 
result, we also could have used |BR07b[ Thm. 1]. 

Finally we return to the unimodality questions. 

Proposition 2.13. For every —1 ^ j ^ i we have that the coefficients of A{i, j,t) 
form a unimodal sequence. 

Proof. This follows from Lemma 12.31 Lemma 12.51 and Theorem 12.111 □ 
Theorem 2.14. The S-vector of a lattice parallelepiped is unimodal. 

Proof. Let OP be a lattice parallelepiped spanned by the vertices of a simplex P. 
We use ProDOsition l2.21 Lemma [^751 Lemma 1^31 and Theorem l2.11l in the following, 
as well as Remark 12.41 
When dimP is odd (and positive), then 

(1) A(dimP, -l,t) = ao + ait-\ hadimpt'^™^ with 

1 = flo ^ fli ^ • • ■ ^ aLdimP/2j = 0'LdimP/2J+l ' ' ' ^ OdimP-l ^ OdimP, 

(2) A(dim P, dim P,t) = <A(dim P, -1, <) = + ai< + • • • + adimP+ii'^™^+^ So 

flo = ^ Oi ^ • • ■ ^ aLdimP/2j+l ~ Q^LdimP/2J+2 ' ' ' ^ OdimP+l and 

(3) for all k between and dim P — 1, we have yl(dim P,k,t) = + ait + ■ • • + 
Odimpi'^™^ where 

00 = ^ Oi ^ ■ • ■ ^ aLdimP/2j+l ^ £l[dimP/2J+2 ' ' ' ^ fldimP- 

Hence S{(}P,t) is also unimodal. 
When dim P is even, then 

(1) A(dimP, -l,i) = oq + ait -\ hfldimpt'^™^ with 

1 = ao ^ Oi ^ • • • ^ adimP/2 ^ fldimP/2+l ^ ' ' ^ OdimP-l ^ OdimP, 

(2) A(dim P, dim P,t) = tyl(dimP, -l,t) = + ai< + • • ■ + adimP+ii'^™^+^ So 

Oo = ^ Oi ^ • • • < adimP/2+l ^ fldimP/2+2 ^ ' ' ' ^ OdimP+l, 

(3) for all k between and dimP/2 — 1, we have A(dimP, k,t) = + ait + 
h fldimpt'^'"'^ where 

Oq = ^ ai ^ • • • ^ adimP/2 ^ fldimP/2+l ^ ' ' ' ^ Odim P and 
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(4) for all k between dimP/2 and dimP— 1, we have A{dimP,k,t) ~ + ait + 
h adimpt^'"'^ where 

ao = ^ Oi ^ • • • ^ adimP/2+l adimP/2+2 ^ ' ' ' ^ Odim P • 

Hence in S{OP, t) = Sq + Sit + ■ ■ ■ + (5dimP+i t^imP+i^ have 

(^0 ^ ^1 ^ ■ • • =^ <^dimP/2 ~ '5diinP/2+l ^ ' ' ' ^ SdimP+1- 

50 whatever (in)equality the question mark may represent, 6{()P) is unimodal. □ 

Example 2.15. In the above proof, when dim P is even, we were unable to say which 
inequality there is between 5dimP/2 and (5dimP/2+i- We remark that every scenario 
is possible. We give examples for dimP ~ 4. 

When P = ((0, 0, 0, 0, 1), (2, 0, 0, 0, 2), (0, 1, 0, 0, 1), (0, 0, 1, 0, 1), (1, 1, 1, 2, 1)), then 
S{OP) = (1,46,204,194,35,0). 

When P = ((0, 0, 0, 0, 1), (1, 0, 0, 0, 2), (0, 1, 0, 0, 1), (0, 0, 1, 0, 1), (1, 1, 1, 2, 1)), then 
<5(0P) = (1,27,92,92,27,1). 

And when P = ((0, 0, 0, 0, 1), (1, 0, 0, 0, 1), (0, 1, 0, 0, 1), (0, 0, 1, 0, 1), (1, 1, 1, 3, 1)), 
then (5(0P) = (1, 28, 118, 158, 53, 2). 

Example 2.16. It is not true in general that the (5- vector of a lattice parallelepiped is 
alternatingly increasing. Simply take the parallelepiped spanned by (0, 0, 1), (3, 0, 1) 
and (0,1,1). Then 6{<)P) = (1,8,9,0). 

Now we show that the i5-vector of a parallelepiped is alternatingly increasing if there 
is an interior lattice point. 

Proposition 2.17. Suppose ()P is a lattice parallelepiped with at least one interior 
point. Then S{()P) is alternatingly increasing. 

Proof. We use the formula 6{0P,t) = ^^gcGCP ^(G) ^(dim P, dim G, i)- Since <)P 
has an interior point, deg{()P) — n + 1. Hence, we want to prove i5o ^ Sn+i ^ 

51 ^ We notice that the coefficients of every A{n,i,t) with i ^ [(7t./2)J 
exhibit such behaviour. The only problems can arise when there are nonzero b{G) 
with — 1 ^ diniG ^ [n/2\ — 1. Since OP has at least one interior point, we see 
that no problems can come from A{n, —l,t). Because then there is also (at least 
one) A{n,n,t) in the sum. Hence, it follows from Lemma 12.51 and symmetry that 
A(n, —l,t) + A{n, n, t) has symmetric and unimodal coefficients, in particular they 
are alternatingly increasing. 

From Lemma r2.20l we know that for every A(n, i, t) in the sum with ^ i ^ [n/2j — 1 
there will also be an A{n, n — 1 — i + fc) with ^ A: ^ z + 1. Therefore it is enough to 
prove that every A(n, t)+A{n, n— 1— i+fc) has alternatingly increasing coefficients. 
From Lemma [2.3l we know that A(n, i, i) is the mirror image of A{n, n — \ — i). Then, 
using Lemma I2.5r 3) we can write A(n, i, t) + A{n, n — 1 — i + k) in vector form as: 

(0,2*+M„_i(A*+i X +2'+i-''^(5o(A'+i-'= X 

. . . , 2*+iJo(A'+i X ^ 2'+^-''6n-i{A'+^-'' X r+i-2(«+i-fe))^ 0). 

So, it is enough to prove for all 1 ^ i ^ L"-/2J and ^ k ^ i that 

(1) for «C j s; [n/2\ - 1: 

2*'(5„_i_j(A* X +^^.(A*-'= X r+i^2(»-fc)) 

2''Sj{A' X r+i-2») + (5„_i_j(A*-'^' X and 

(2) for 1 <j s; K2J: 
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The second claim follows from the fact that every (5(A" x £"+i-2a-j alternatingly 
increasing. To prove the first claim, it is enough to prove for ^ ^ ["-/-^J ~ 1 
that Sj{A'~'' X ^ 2''5^{A^ x r+i-^*) and 2'=(5„_i_j(A* x r+i^^*) ^ 

Sn-i-jiA'-'' X £"+i-2(»-fc)j_ rpj^jg ^iii fgiiQ^ Corollarv Ok □ 

Lemma 2.18. For 1 ^ i ^ {n + l)/2 we have: 

(5j(A*-i X r+i-2(»-i)) ^ 2jj(A* X r+i^2») L^^J + 1 ss j n - 1. 

Proo/. Let us look at the difference 25{A' x £"+i~2i^i) _ 5{A'-^ x r+^^^C^-i)^ t); 
2(5(A' x e'+^-^\t) - S{A'-'^ X r+i"2(»-i)^^) 



m=0 ^ ^ 

(1 -t)^(A*-i X r-^('-i\t). 

Knowing this, the lemma follows from the fact that ^(A*~^ x i!"~2(i-i)-) unimodal 
with top in [{n — 1)/2J (see Theorem 12. lip . □ 

Corollary 2.19. For all ^ i ^ {n + l)/2 and ^ k ^ i we have: 
Sj{A'-'' X <c 2'=(5j(A* X r+^~^') when j L^^^J and 

Sj{A'-'' X ^ 2'=(5j(A* X r+i-2») w/ien L^^^J + 1 s$ j s$ n - 1. 

Proof. This follows immediately from the previous lemma. □ 

Suppose P — (vq, ■■■,Vn) is an n-dimensional simplex in R"+^ such that b{P) ^ 1. 
Say v' = X^j^o where < < 1, is such a lattice point in the box of P. Then 
we define a map 

(p: U Box(G)nZ"+i — ^ U Box(G) n Z"+i \ {v'} 

GCP GCP 
O^dimG^LfJ-l n-LfJ^dimG 
n n 

'^XiVi I — > ^{Ai + ajwi, 

1=0 1=0 

where {•} denotes the fractional part of a real number. 

Lemma 2.20. The map Lp defined above is injective and if v G Box(G')nZ"+"'^ where 
dimG = r, then Lp(v) G Box(G') n where G' is a face of P with dimG' > 

n — 1 — r. 

The previous results inspire us to ask the following addendum to Question ll.il 

Question 2.21. Is it true that the S-vector of an integrally closed polytope with an 
interior lattice point is alternatingly increasing ? 

To conclude this section, we give a criterion for a lattice parallelepiped to be re- 
flexive. 
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Proposition 2.22. Set P ~ (wo,...,w„) in M"+-'^. Then ()P is a translate of a 
reflexive polytope if and only if b{P) = 1 and b{G) ^ 1 for all other faces G of P. 

Proof. First suppose 0^" is a translate of a reflexive polytope. Then by definition 
h{P) must be equal to 1 and this unique interior lattice point must be equal to 
(vq + • • • + i'n,)/2. We can also write down the equations for the facets of O^*- 
Denote by fi{xo, . . . , x„) the determinant of the matrix whose jth column contains 
the coordinates of Vj for j ^ i and whose ith column contains xo, . . . , x„. Then all 
facets of 0^* are given by 

-Fi {/i(a;o, • ■ • = 0} or i^' {/^(xo, . . . , a;„) = det(uo, ■ • • , 

for i = 0, . . . , n. The unique interior point lies on every hyperplane given by the 
equation fi = det(wo, • • • ,Vn)/'2- The fact that P is reflexive means that for every 
^ i ^ n and every < A < 1/2 there can be no hyperplane ft — Adet(woj ■ ■ ■ , Vn) 
that contains a point with integer coefhcients. Now suppose there is a face G = 
{vo, ■ . ■ ,Vr) of P that contains more than one lattice point in its box. Then there 
must be a point v in Box(G) H Z""*"^ that can be written a.s v = X)i=o with 
< Ai < 1 for all i and for which at least one Ai is different from 1/2. We 
can assume that < A^ < 1/2. Then this lattice point lies on the hyperplane 
fi = Xi det(?;o, . . . , w„), which is a contradiction. 

Now suppose b{P) = 1 and all other faces G of P have at most one lattice point 
in their box. To show that (}P is a translate of a reflexive polytope we show that 
6{()P) is symmetric. It is easy to check that in this situation b{{vo, . . . , Vr)) = 1 if 
and only if b{{vr+i, ■ ■ ■ , Vn)) — 1. This way we find for every ^ r ^ n, that 

GCP GCP 
dim G—r dim G—n—l — r 

Then we use S{OP,t) — ^0(-g,(-p 6(G)A(dimP, dimG, t) and Lemma [221 to find 
that 6{(}P) is symmetric. □ 

3. Integrally closed polytopes of small dimension 

In this part of the paper we show that all integrally closed polytopes of dimension 
at most 4 have a unimodal S-vectoi. First we prove an elementary lemma. 

Lemma 3.1. Let P be an integrally closed polytope of dimension d. If 6i = 0, then 
62 = ■ ■ ■ = Sd — and P is a unimodular simplex. 

Proof. From the definition of the (5- vector one deduces that 

fn + d\ /n + d-l\ fn 



In particular, \i 8\ =0 then jJP = d + 1 and P is a simplex. Since P is integrally 
closed, it follows that |l(?iP) ^ ("d^'^)- Taking n = d in the above formula shows 
then that necessarily 61 — ■ ■ ■ — — ^- Then the normalized volume of P equals 
1 and hence P is a unimodular simplex. □ 

Proposition 3.2. Let P be a polytope of dimension d ^ 3 with an interior lattice 
point (i.e., 5d ^ 0). Then 



So ^ ^ Si ^ Sd-l < S; 



2- 



Proof. If 5d 7^ 0, then trivially Sd ^ So = 1. One has Si > Sd since 5d equals the 
number of interior lattice points in P, ^P — 5i + d + 1, and P has at least d + 1 
vertices. By Hibi's lower bound theorem |Hib94) we have Si < Sd-i- Finally, if 
d ^ 4 then (52 ^ by EiaOi Eq. (6)]. □ 
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Corollary 3.3. Let P be an integrally closed polytope of dimension d ^ A. Then 
6{P) is unimodal. 

Proof. The case d ^ 1 is a trivial exercise. Every 2-dimensional lattice polytope 
admits a regular unimodular triangulation, and hence is integrally closed. In this 
case, all possible 5-vectors are classified, essentially by Scott |Sco76) . They are all 
unimodal. 

Next assume that d = 3. If (^3 = 0, then 1 = (5o > (5i < 52 is excluded by Lemma IXTl 
If ^3 ^ then we apply Proposition 13.21 

Finally, let d = 4. If ^4 = ^3 = 0, then 6{P) is unimodal by Lemma 13.11 If 
64 = and (53 ^ 0, then we can apply |Sta91[ Prop. 3.4] and Lemma I5TT] to see that 
<5o ^ (^i < 62- Hence S{P) is unimodal. (In this case ^3 < 62 by |Sta09[ Eq. (6)].) If 
64 ^ then we apply Proposition [XH □ 

In general it is not true that Si ^ 6s ii s is the degree of P, see Example 12.161 

4. Integrally closed reflexive polytopes 

In this section we relate the unimodality question for reflexive polytopes to the 
existence of certain triangulations, which we call box unimodal triangulations. First 
we need to discuss some preparatory work concerning triangulations. 
Let P be a reflexive polytope of dimension d in and let T be a triangulation 
of dP. Let F be a face of T (the empty set is considered to be a face of T of 
dimension —1). The h-polynomial oi F is 

hpit) = ^dimG-dimP'^^ _^)d-l-dimG^ 

FCG 

where we sum over all faces G oi T containing F. In fact this is the /i-polynomial 
of a simplicial complex, namely of the link of F in dP. It is well known that hpit) 
is a polynomial of degree d' — d — 1 — dim F with nonnegative integer coefficients. 
If hi denotes the coefficient oft* in hp{t) then 

hi = hd'^i- 

Moreover, if the triangulation is regular then 

1 = /lO ^ /ll < ■ • • < ^[d'/2j, 

i.e., the coefficients of hp{t) are unimodal. See for instance |Sta09[ Lemma 2.9] for a 
nice proof of these properties of hp{t). For the definition of a regular triangulation 
and a proof of the existence of such triangulations we refer to |BG09[ §1.F]. 
Let 5' be a lattice simplex in M.'^ of dimension r, with vertices VQ,...,Vr. We 
embed 5'asS' = S'x{l}in M'*+^ and we write ui for the vertex {vi, 1) oi S. Let 
u : K'^"'"^ — > R be the projection on the last coordinate. Then one defines the box 
polynomial of S as 

Bs{t) - 

t)eBox(s)nz<'+i 

The coefficients of Bs (t) are symmetric since we have the involution 

ao^^ + • • • + OrV^ (1 — af))vo + • ■ • + (1 — ar)v^ 
on Box(S'). More precisely, if bi denotes the coefficient of in Bs{t) then 

bi — br+l-i- 

We put i?0(i) = 1. Note that Bs{t) = if 5 is a unimodular simplex. Then we 
have the following theorem |MP05[ Thm. 1.3], which is reminiscent of the Betke- 
McMullen formula |BM85[ Thm. 1]. 
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Theorem 4.1. Let P be a reflexive polytope and let T be a triangulation of the 
boundary dP . Then 

S{P,t)^ ^ BF{t)hF{t). 
F face of 7" 

We call a simplex S box unimodal if 5 = or if the coefficients 61, 62, • • ■ , ^dimS of 
Bs{t) are a unimodal sequence. We call a triangulation T of a lattice polytope or 
of the boundary of a lattice polytope 60a; unimodal if T is regular and if every face 
of T is box unimodal. The following corollary is immediate from the above. 

Corollary 4.2. Let P be a reflexive polytope such that dP admits a box unimodal 
triangulation. Then 6{P) is unimodal. 

Example 4.3. Let S be the 5-dimensional simplex with vertices 

(0, 0, 0, 0, 0), (1, 0, 0, 0, 0), (0, 1, 0, 0, 0), (0, 0, 1, 0, 0), (0, 0, 0, 1, 0), (2, 2, 2, 2, 3). 

Then Bsit) = t^ + t* since Box(^) n = { (1, 1, 1, 1, 1, 2), (2, 2, 2, 2, 2, 4)}. Hence 
S is not box unimodal. The idea of |MP05) is to use such a simplex as a facet of 
a reflexive polytope P to obtain a nonunimodal J- vector 5{P). Since the simplex 
is empty , i.e., it does not contain any lattice points besides its vertices, it is a 
face of every triangulation of 9P, and hence dP does not have any box unimodal 
triangulations. 

We remark the following. 

Proposition 4.4. Every lattice polytope P of dimension d ^ 4 has a box unimodal 
triangulation. 

Proof. Let T be a regular fine triangulation of P, i.e., consisting of empty simplices. 
Since the coefficient bi of Bs{t) is if S' is an empty simplex, it follows that S is 
box unimodal if dim S ^ A. □ 

By using this kind of triangulations and Corollarv 14.21 we recover Hibi's result that 
every reflexive polytope of dimension d ^ 5 has a unimodal ^-vector. Note that 
the simplex S of Example 14.31 is a 5-dimensional polytope without box unimodal 
triangulations. We ask the following question. 

Question 4.5. Does every integrally closed polytope have a box unimodal triangu- 
lation ? 

An affirmative answer to this question would prove that every integrally closed 
reflexive polytope has a unimodal J-vector. We think that this is a challenging 
problem, even for 5-dimensional polytopes. Let us illustrate this with a famous 
example. 

Example 4.6. In [BG99) Bruns and Gubeladze discuss an example of a 5-dimensional 
integrally closed polytope P that is not covered by its unimodular subsimplices. It 
can be embedded in as the polytope with vertices 

(0, 0, 0, 0, 0), (0, 1, 0, 0, 0), (0, 0, 1, 0, 0), (0, 0, 0, 1, 0), (0, 0, 0, 0, 1) 
(1,0, 2, 1,1), (1,2, 0,2,1), (1,1, 2,0, 2), (1,1, 1,2,0), (1,2, 1,1, 2). 

There are 65 subsimplices of maximal dimension that are not unimodular. They 
have normalized volume 2 (60 of them) or 3 (5 of them). It is easy to see that 
every simplex of volume 2 is box unimodal. The simplices of volume 3 all have box 
polynomial 2t^. We conclude that all regular triangulations of P are box unimodal ! 

Remark 4.7. Let us sketch a possible intuitive explanation for the existence of box 
unimodal triangulations. Let P be an integrally closed polytope of dimension d 
in R'^ and let T be a regular triangulation of P. Assume that S* is a face of T of 
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dimension r with nonzero box polynomial. Then there is a point v G Box(S'). Let 
vq, . . . be the vertices of S. Then 

(♦) V = aoVo + • • ■ + arV^, 

with < a; < 1 for all i, and with ^ . = u(v). By symmetry, we may assume 
that u{v) ^ (r + l)/2. On the other hand, we can also embed P as P = P y. {1} 
in R'^+^, and since P is integrally closed, there are lattice points pi, . . . in P 

such that 

(V) w = pT H h "Kiy). 

Some of the pi might coincide, or some pi might coincide with some Vj, but 
from ( ffl ) and ([V|) we can always deduce an equality of two convex combina- 
tions, supported on disjoint sets of lattice points of P. Let us illustrate this 
with a simple example. The integrally closed 5-dimensional polytope with ver- 
tices PQ = (0,0,0,0,0),pi = (1,0,0,0,0),P2 = (0, 1, 0, 0, 0),P3 = (0, 0, 1, 0, 0),p4 = 
(0, 0, 0, 1, 0),p5 = (—1, —1, —1, —1, 3) and = (0, 0, 0, 0, 1) can be triangulated by 
using Si = (poj • ■ • 7P5) and S2 = {pi, . . . ,pq) as simplices of maximal dimension. 
This triangulation is not box unimodal because Bs^{t) = t'^ + f^. The procedure 
above apphed to the point (0, 0, 0, 0, 1, 2) e Box(S'i) leads to the equality 

112 3 
(■) gPi H ^ " + gP6- 

Such an equality of convex combinations supported on disjoint sets induces one or 
more circuits. We refer to [DLRSIO] for the definition of a circuit, and also for the 
explanation of the notions used below. Such circuits are used for performing flips 
on the triangulation. In the example, we can change the triangulation to the one 
given by the simplices 

{P0,Pl,P2,P3,P4,P6), {P0,Pl,P2,P3,P5,P6), {PO,Pl, P2, P4, P5, Pg) , 
{P0,Pl,P3,P4,P5,P6) and {P(),P2,P3,P4,P5,P6), 

i.e., we flip the axis of the triangulation from (pi, . . . ,^5) to (potPg) as indicated 
by ([I]). The resulting triangulation is unimodular. Hence the philosophy is the fol- 
lowing: since P is integrally closed, simplices of a given triangulation with nonzero 
box polynomial induce circuits which can be used to modify the triangulation. In 
this way, one might hope to get rid of non box unimodal simplices. The theory of 
secondary polytopes, used to study all regular triangulations of P, might be very 
helpful for achieving this goal. 

To conclude, we wonder whether the following very strong version of Question 14.51 
holds. 

Question 4.8. Let P be an integrally closed polytope. Does there exist a regular 
triangulation T of P such that all faces S of T satisfy 

• Bs (t) — if dim S is even and 

• Bs {t) = for some a £ Z^q if dim S is odd ? 
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